ALPS - Adaptive Location-based Publish/Subscribe

نویسندگان

  • Adrian Holzer
  • Patrick Th. Eugster
  • Benoît Garbinato
چکیده

Location-based publish/subscribe (LPS) is an important building block for contextaware applications in mobile ad hoc networks (MANETs). In LPS, published messages are routed based on their content as well as on the location of publishers and subscribers. Existing LPS algorithms can be coarsely classified as follows: (1) message-centric approaches consist in broadcasting published messages, (2) query-centric approaches broadcast subscriber queries for subsequently routing messages, and (3) hybrid approaches broadcast queries and messages each within restricted scopes. Each approach is clearly superior to others for particular communication patterns, e.g., for certain ratios between the number of queries and the number of messages in the network. This paper presents an adaptive location-based publish/subscribe (ALPS) algorithm for settings with multiple, unknown, or varying communication patterns. ALPS can be viewed as a parameterized hybrid LPS algorithm that can seamlessly move between messageand query-centricity based on estimations of the current communication pattern. We evaluate ALPS on two benchmark applications namely in the context of mobile social networking and robot swarms. Our results indicate that ALPS reduces the message complexity by up to a factor 3× compared to the best respective alternative, while performing comparably to the respective optimal solutions with static communication patterns, making ALPS appealing as a one-size-fits-all solution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cost Model and Adaptive Scheme for Publish/Subscribe Systems on Mobile Grid Environments

One of main advantages of publish/subscribe systems is decoupling of publishers and subscribers in time, space, and synchronization. Thus publish/subscribe model is appropriate in many push based data dissemination applications such as data dissemination services, information sharing, service discovery, etc. However, to our best knowledge, research of performance modeling and adaptive schemes f...

متن کامل

I know what you mean: semantic issues in Internet-scale publish/subscribe systems

In recent years, the amount of information on the Internet has increased exponentially developing great interest in selective information dissemination systems. The publish/subscribe paradigm is particularly suited for designing systems for routing information and requests according to their content throughout wide-area network of brokers. Current publish/subscribe systems use limited syntax-ba...

متن کامل

Mobility Management in Publish/Subscribe Middleware

In this research work, a survey on Mobility issues in Publish/Subscribe (P/S) Middleware and their applications was carried out. Publish/subscribe is appearing as a communication paradigm matching well with highly dynamic distributed applications characterized by reconfigurability, flexibility, and scalability. Nevertheless, very few efforts tackle dynamic modifications in the topology of the P...

متن کامل

Location - aware Content Delivery Service Using Publish / Subscribe

The delivery of location-aware content tailored to user location and personal requirements is going to be the premier service in next generation mobile networks. This service should provide mobile users with up-to-date information according to their preferences and current geographical location. In this paper we propose an architecture for the location-aware content delivery service. The archit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Networks

دوره 56  شماره 

صفحات  -

تاریخ انتشار 2012